package 面试今典150;

public class 今典7_121买卖股票的最佳时机 {
    public int maxProfit(int[] prices) {
        int maxOrder = 0;//定义最大利润
        int minPrice = Integer.MAX_VALUE;//定义最小价格
        for(int price : prices){
            if (price < minPrice){//如果有更小的价格，更新最小价格
                minPrice = price;
            }else{
                if (price - minPrice > maxOrder){//如果最大利润小，更新最大利润
                    maxOrder = price - minPrice;
                }
            }
        }
        return maxOrder;
    }
}
